Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols

نویسندگان

  • Mario Blaum
  • James S. Plank
  • Moshe Schwartz
  • Eitan Yaakobi
چکیده

Mario Blaum∗, James S. Plank†, Moshe Schwartz‡, and Eitan Yaakobi§ ∗IBM Research Division, Almaden Research Center, San Jose, CA 95120, USA †Dept. of Electrical Engineering and Computer Science, Univ. of Tennessee, Knoxville, TN 37996, USA ‡Department of Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 8410501, Israel §Department of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125, USA [email protected], [email protected], [email protected], [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of PMDS and SD Codes extending RAID 5

Consider an m×n array whose entries are elements in a finite field GF (2) [4] (in general, we could consider a field GF (p), p a prime number, but for simplicity, we constrain ourselves to binary fields). The n columns represent storage devices like SSDs, HDDs or tapes. The arrays (often called stripes also) are repeated as many times as necessary. In order to protect against a device failure, ...

متن کامل

A Complete Classification of Partial-MDS (Maximally Recoverable) Codes with One Global Parity

Partial-MDS (PMDS) codes are a family of locally repairable codes, mainly used for distributed storage. They are defined to be able to correct any pattern of s additional erasures, after a given number of erasures per locality group have occurred. This makes them also maximally recoverable (MR) codes, another class of locally repairable codes. Both terms will be properly defined in the next sec...

متن کامل

Construction of Sector-Disk (SD) Codes with Two Global Parity Symbols

Sector-Disk (SD) codes are erasure codes that address the mixed failure mode of current RAID systems. Rather than dedicate entire disks to erasure coding, as done in RAID-5, RAID-6 and Reed-Solomon coding, an SD code dedicates entire disks, plus individual sectors to erasure coding. The code then tolerates combinations of disk and sector errors, rather than solely disk errors. It has been an op...

متن کامل

Random Construction of Partial MDS Codes

This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any maximum rank distance code. Then we define a standard form for the generator matrices of PMDS codes and use this form to give an algebraic description of PMDS gen...

متن کامل

High-fidelity reliability simulation of XOR-based erasure codes

Erasure codes are the means by which storage systems are typically made reliable. Recent high profile studies of disk failure and sector failures indicate that ever more fault tolerant erasure codes are needed. Many traditional RAID approaches, parity-check array codes (e.g.,EVENODD, RDP, and X-code), and MDS codes offer two and three disk fault tolerant schemes. There are also many novel erasu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1401.4715  شماره 

صفحات  -

تاریخ انتشار 2014